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Abstract. We give a complete and detailed proof of Harer's stability theorem 
for the homology of mapping class groups of surfaces, with the best stability 
range presently known. This theorem and its proof have seen several improve- 
ments since Harer's original proof in the mid-80's, and our purpose here is to 
assemble these many additions. 



1. Introduction 

The purpose of this paper is to give a complete and detailed proof of Harer's 
stability theorem for the homology of the mapping class groups of surfaces, with 
the best known bound. Harer's paper has been improved a number of times over 
the past 35 years, by various authors and the argument given here attempts to give 
a "best of" from these papers. 

Let Sg ir denote a surface of genus g with r boundary components. The mapping 
class group of S g , r , 

r 9 , r := tto Diff (Sg, r rel d), 

is the group of components of the orientation preserving diffcomorphism group of 
Sg t . ri where the diffeomorphisms are assumed to be the identity on the boundary 
of S g , r . We consider in this paper the homology of these groups. Recall that the 
homology of a group G (as a group) equals the homology of its classifying space 
BG (as a space), and that the moduli space of Riemann surfaces M. g _ r is a model 
for the classifying space BT gr when r > 0, and a rational model when r = 0, 
i.e. if*(r SiT .,Z) S H.(M g ,r,Z) when r > and H„(r gfi ,Q) = H.(M g ,Q). 

Gluing a pair of pants along two or one of its boundary components define 
inclusions a: S g>r +i <-> S g +i >r and ft: S g . r <-> S g<r +i, which induce maps on the 
mapping class groups 

dg- r(S g , r+1 ) -+ r(S fl+ i, r ) and (3 g : T{S g , r ) -+ r(S g , r+1 ) 

by extending diffeomorphisms to be the identity on the added pairs of pants. 
Note that /3 g is injective, with left inverse the map 

8 g : T(S gj .+i) -> T(S g , r ) 

induced by gluing a disc on one of the newly created boundary components. The 
main theorem proved in this paper is the following: 
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Theorem 1.1. Let g > and r > 1. The map 

H*(a g ): H,{T(S g , r+1 ),Z) ^ H,(T(S g+1 , r ),Z) 
is surjective for * < |p + | and an isomorphism for * < §<7— § ■ r/ie map 

ff*(/3 9 ): fl.(r(5 fl , r ),z)-»-fr,(r(s 1 , ir+ i) > z) 

is always injective and is an isomorphism * < |g. 

Considering <5 S : I^S^i) r(S , g ^ ) now induced by gluing a disc to the only 
boundary component of S g> ±, we also get a stability result for closed surfaces: 

Theorem 1.2. The map H*(5 g ): H*(T g< i,Z) —> H*(T g .o,Z) is surjective for * < 
|g + 1 and an isomorphism for * < |g. 

Theorems 1 1 . 1 1 and 1.2 were first proved by Harer in |!13] with a stability bound 
of the order of ^g. This was improved to \g shortly afterwards by Ivanov [191 
|2"U1 [2Tj . The first complete proof of a |g-range is due to Boldsen, though it is 
based on an earlier unpublished preprint of Harer [3l [15] . We stated in the above 
theorems the bounds obtained by Randal- Williams in [28]. These bounds are a 
slight improvement of [3]. With our knowledge of the stable homology ([Ml US], see 
also [55]) and using recent calculations of Morita [571 Thm. 1.1], it follows that this 
last range is best possible for g = 2 mod 3, and at most one off the best possible 
bound otherwise. 

Harer's stability theorem for mapping class groups of surfaces was inspired by the 
analogous pre-existing theorem for general linear groups which goes back to Quillcn 
and Borel (see [HHH]). The general line of argument, due to Quillen, is to build for 
each group in the sequence considered a simplicial complex with an action of the 
group, so that the stabilizers of simplices are previous groups in the sequence — the 
spectral sequence for the action of the group on the simplicial complex decomposes 
then the homology of the group in terms of the homology of the stabilizers of 
the action, making an inductive argument possible. (The mapping class groups of 
surfaces being a 2-parameter family, we will need here two simplicial complexes for 
each pair (g 7 n).) For this argument to work, the simplicial complexes need to be 
highly connected and showing this high connectivity is the hard part of the proof. 

The simplicial complexes we use here are, as in [28j . two ordered arc complexes 
(defined in Section [2| for surfaces with boundaries, and a disc complex (defined in 
Section [5]) for closed surfaces. The connectivity arguments are a mix of arguments 
from the papers [HI [HI [H [28l [30] . 



The stability for mapping class groups of surfaces has been generalized in several 
directions. When considering surfaces with punctures, there are two different gen- 
eralizations. Let T(S g k ) and T(S g r J.) denote the mapping class group of a surface 
of genus 3, with k boundary components and r punctures, where the punctures 
are assumed to be fixed by the mapping classes in the first case, and to be fixed 
up to permutations in the second case. Theorems [O] and 1.2 still hold if r(5 9i fc) 



is replaced by T(S r g k ) or T(S g r) k ), that is the maps a, /3 and 5 defined above are 
isomorphisms in homology in the same range. This can be deduced from the un- 
punctured case by a spectral sequence argument (see [12] ) , or by introducing punc- 
tures into the proof. An additional stabilization map can be defined by increasing 
the number of punctures. For T(S g 7 j,), this map induces an isomorphism in ho- 
mology in a range increasing with the number of punctures |TT] Prop. 1.5]. When 
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the surface is a punctured disc, this is Arnold's classical stability theorem for braid 
groups pQ. Furthermore, there are homological stability theorems for spin mapping 
class groups [H [T3] , for mapping class groups of non-orientable surfaces [3U] , and 
more generally for moduli spaces of surfaces with certain tangential structures |28j . 
For higher dimensional manifolds, the homology of the mapping class groups of 3- 
manifolds stabilizes by connected sum and boundary connected sum with another 
3-manifold [17] . and for simply-connected 4-dimensional manifolds, connected sums 
with CP 2 #CP 2 gives a stabilization [TO]. 

The present volume contains a survey [23] about the homology of the moduli 
space of curves, which gives an overview of the computation of the stable homology 
of mapping class groups, following the work of Madsen- Weiss and Galatius-Madsen- 
Tillmann- Weiss [HI H2] • A survey about more general stability phenomena in the 
topology of moduli spaces can be found in [5] . 

Organization of the paper: Section [2] defines the simplicial complexes used in the 
proof of Theorem |1.1| and gives their main properties, though the proof of high 
connectivity of the complexes is postponed until Section [1J Section [3] proves Thco- 
rcm |l.l| via a spectral sequence argument which builds on Section[2]and[4] Section[5] 
takes care of the case of closed surfaces, proving Theorem |1.2| Finally, the appendix 
recalls some facts about simplicial complexes and piecewise linear topology, needed 
in particular for the connectivity arguments in Section [4] 

The author would like to thank Allen Hatcher, lb Madsen and in particular Oscar 
Randal- Williams for answering many questions, ranging from ancient to modern 
mathematics, as well as Richard Hepworth for a nice picture. The author was 
supported by the Danish National Sciences Research Council (DNSRC) and the 
European Research Council (ERC), as well as by the Danish National Research 
Foundation (DNRF) through the Centre for Symmetry and Deformation. 

2. The ordered arc complex 

In this section, we define the simplicial complexes used to prove homological 
stability. (Basic definitions and properties of simplicial complexes are given in the 
appendix.) The complexes admit actions of corresponding mapping class groups of 
surfaces, and we study the properties of these actions. Propositions |2.2|2.3|2.4| and 



2.8 give four key ingredients for the proof of homological stability given in the next 



section. 

Consider S an oriented surface with dS =/= 0. By an arc in S, we always mean 
an embedded arc intersecting OS only at its cndpoints and doing so transversally. 
We work with isotopy classes of arcs, where the isotopies are assumed to fix the 
endpoints of the arcs. 

Let bo, bi be two distinct points in dS. We will consider in this section collections 
of arcs with disjointly embeddable interiors, and with endpoints the pair {bo,bi}. 
Note that the orientation of the surface induces an ordering on such collections at 
bo and at b\. 

A collection of arcs with disjoint interiors {ao, . . . , a p } is called non-separating if 
its complement S\(ag U • • • U a p ) is connected. 

Definition 2.1. Let O(S,b ,bi) be the simplicial complex with set of vertices 
the isotopy classes of non-separating arcs with boundary {6q,6i}. A p-simplex 
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of 0(S,bo,bi) is a collection of p + 1 distinct isotopy classes of arcs (ao, ■ ■ ■ ,a p ) 
which can be represented by a collection of arcs with disjoint interiors which is non- 
separating and such that the anticlockwise ordering of ao, ■ ■ ■ , a p at bo agrees with 
the clockwise ordering at b±. 

Up to isomorphism, there are two such complexes, depending on whether bo and 
bi are on the same or on different boundary components. We will denote by 1 (S) 
the complex with a choice of b Q ,bi on the same boundary component, and 2 {S) 
the complex with a choice ofbo,b\ on two different boundary components. 




Figure 1: 1-simplex of 1 (S) and 2-simplex of 2 (S) 



The action of the mapping class group T(S) = ttq Diff(S, dS) on the surface S 
induces an action on 0(S, bo, The remaining of the section gives four properties 
of this action. 

Proposition 2.2 (Ingredient 1). For the complex O l {S g ^), i = 1, 2, we have: 

(1) T{Sg tr ) acts transitively on p-simplices for each p. 

(2) There exists isomorphisms 

i) and StQ2((Tp) —^r(Sg- Pt r+p-i), 
where StQi(o~ p ) denotes the stabilizer of a p-simplex a p ofO l {S). 

Proof. Let i = 1, 2 and a = (a , . . . , a p ) be a p-simplex of O l {S) represented by 
arcs ao, • • • , a p with disjoint interiors in S. We consider the surface S "cut along 
a", i.e. the surface S\a = S\(Nq U • • • U N p ) with Nj a small neighborhood of aj. 
Its Euler characteristic satisfies x(*S , \cr) = + P + 1 as a cellular decomposition 
of S\a can be obtained from one of S by doubling the arcs aj. We can moreover 
count (and describe) the boundary components of S\a: in addition to the r — i 
components of dS disjoint from bo,bi, d(S\cr) has 

- (when i = 1) p+2 components labeled [d^S^ao], [ao*ai], . . . , [a p _i*a p ], [a p * c^S*] , 

- (when i = 2) p + 1 components labeled [doS * a *diS*a p ], [ao * flti], . . . , [a p -i * a p ], 
where a^a^ denote the left and right side of the arc, and dQS,do~S,doS and diS 
are as shown in Figure [2j 

As S\o~ is connected by assumption, we have S\o~ = S gaiTa with Euler charac- 
teristic 

x{S\a)= 2-2g a -r a = 2 - 2g - r + p + 1 = X (S) + p + 1 

By the above when i = 1, r a = r + p + I and thus g a = g — p — 1, and when i — 2, 
r CT = r + p — 1 and thus g a = g — p. 

As g a and r a depend only on p. not on the simplex itself, it follows that the 
complement of any two p-simplices a, a' are diffeomorphic. Moreover, we can choose 
a diffcomorphism S\a = S\o~' which is compatible with the labels of the boundary 
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Figure 2: Cutting along the simplices of Figure [T] 



by arcs of a (resp. a'), and hence glues to a diffeomorphism of S taking a to a'. 
Property (1) in the proposition follows. 

The map T(S\a) — > T(S) which glues S\a back along a has image a subgroup of 
StQi (ex). We want to show that this map defines an isomorphism T(S\a) = Sto* (a). 
The second part of the proposition will then follow as, by the above, S\a is a surface 
of type Sg-p-i ir +p+i when i = 1 and of type S g - pr +p-i when i = 2. 

To check surjectivity, consider an element <f> of the stabilizer of the above simplex 
a. Stabilizing a means that for each i we have an isotopy <f>(a%) —hi otp(i) f° r some 
permutation 9 of {0, 1, . . . ,p}. We want to show that 6 is the identity and <\> is 
isotopic to a map that fixes the arcs pointwise. 

By the isotopy extension theorem, the isotopy ho can be extended to an ambient 
isotopy, i.e. levelwise diffcomorphisms H : S x I — » S with H (S,0) = ids an d 
H (ip(aQ) 1 t) — h ((f)(ao),t). Composing with the end diffeomorphism gives a map 
4>\ = Hq(1, — ) o (j) which satisfies 4>\ ~ cj> and ^i(ao) = «6»(o)- 

Now suppose that we have constructed 4n ~ 4> with 4>i{ a j) = a e(j) f° r each j < i. 
Consider h^: Ixl — > S, the isotopy taking ^i(oj) to og(j) . Approximate h\ by a map 
hi transverse to a$(o), ■ • ■ , deu-i)- We will inductively make it disjoint from these 
arcs. Suppose that the image of hi is disjoint from agio), ■ ■ ■ ,o,g(k-i) an d consider 
hi as a map to S\(ag^ ) U • • - Uag^-i))- We want to make it disjoint from agr^y The 
inverse image of ag(k) is a union of circles and intervals. For each circle component 
(or arc component going back to the same endpoint), hi restricted to the disc it 
separates in / x / defines an element of TT2(S\(ag^ U • • • U a,g(k-i))) as its boundary 
is mapped to a subarc of agnA. As this TT2 is trivial, hi is nomotopic to a map 
gi with no such circle intersections, i.e. such that either g~ 1 (ag(k)) is a (possibly 
empty) union of intervals from g\ f 1 (&o) to g^ 1 ^). If the union in non-empty, gi 
would restrict to a homotopy dg/f.) — a g(i)- As homotopic arcs are isotopic by [HI 
Thm 3.1], this would contradict the fact that ag^ and ag^ represent different 
vertices of a simplex. Hence, proceeding inductively, we can replace the isotopy hi 
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by a homotopy between <f>(ai) and agu) in S\(ag(o) U • • • U den-i)). Applying again 
[SI Thm 3.1], we get an isotopy in the same surface, which we can replace by an 
ambient isotopy Hi. Considering Hi as an isotopy of S fixed on agm\, . . . ,aeu-t), 
we define (f>i+x = — ) o 0j. Repeating the construction, we obtain <pp+i — 4> 

satisfying <f> p+ i{ai) = a g ^ for each i. 

We finally note that 9 must be the identity as <f> p +i fixes dS, and hence must be 
isotopic to the identity in a neighborhood of dS. 

Hence any element of the stabilizer of a is in the image of T(S\<t) —> r(S'). 
We are left to show injectivity of that map. This can be seen as follows: To a 
non-separating arc / in S is associated a fibration 

Diff (S rcl dS U I) -> Diff (5 rel dS) -s- Emb 9 ns {I, S) 

where Emb^s (I, S) denotes the space of embeddings of a non-separating arc in S 
with dl mapping to chosen points A, B € The fibration is induced by restricting 
a diffcomorphism of S to the given arc. By (TTJ Thm 5], TTi(Emb d (1 , 5)) = 0. Hence 
the long exact sequence of homotopy groups of the fibrations gives an injection 
7r (Diff(5 rel dSUl)) ^ 7r (Diff(S rel dS)), i.e. T(S\I) ^ T(S). This corresponds 
to the case where a is a vertex. Repetitive use of this inclusion gives the desired 
result for any simplex a. □ 

Consider the maps a: Sg <r +i — > Sg+i.r and j5: S g>r — > S g . r +i which glue a strip 
respectively on two and one boundary components (see Figure[3]). There are induced 
maps on the mapping class groups 

Oig \ r(5g,r.+ l) T(Sg + l t r) &Ild /3g ". T(Sg, r ) ~t T(Sg, r+ l) 

by extending the mapping classes to be the identity on the added strips. (These 
maps are isomorphic to the maps a g and f3 g described in the introduction in terms 
of pairs of pants.) Moreover, if 6o, b\ are as in the Figure [3j we get induced maps 

a: 2 (S g , r+1 ) -> O'fSjti,) and f3: O 1 ^) -> 2 {S g , r+1 ) 

equivariant with respect to the group maps a g and /3 g . 




Figure 3: The maps a and j5 



The second ingredient is a new ingredient in Randal- Williams' proof. It is a 
symmetry property of the maps a and /3 which will be crucial in the spectral 
sequence argument. It roughly says that, on stabilizers of the action of the mapping 
class group T{S) on the complexes O l (S), a induces j3 and (3 induces a. 
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Proposition 2.3 (Ingredient 2). Let a, j3 be as in Figure^ Given a p -simplex a p 
in 2 (S), we have 



r(5 s , r+ i) i ^stoi^ap) 



~^ ^(^g—p,r+p) 
fig—v 



r(S , 9 +Lr) < ^St i(a(a p )) ^ > r(s g -p, r+p+1 ) 

and given a p-simplex cr p in C 1 (S') ; we have 

T(S g , r ) <- -^St i (a p ) -^-> T(S g —p—l,r+p+l) 



T(S g , r+1 )< >St o >(0{v p )) 



where s%,S2 are the isomorphisms of Proposition^ 



g-p,r+p 



Proof. Consider first the map a. On S, a is denned by gluing a strip, one side glued 
to 8qS and one to diS. In S\o~ p , the two components are part of a single boundary 
component, the one denoted [oq * OqS * a p * diS] in the proof of Proposition 2.2 



Hence the strip in glued to a single boundary in S\a p . As the stabilizer of a p is 
identified with the mapping class group of S\o~ p , a induces the map f3 on Sto 2 (o~p)- 
For fj, both ends of the strip are glued to d^S: one end to 8qS + and one to 
doS~ in the notation of Proposition 2.2 (see also Figure [2]). Given a p-simplex a p 



of 0±(S), we have that 8qS + and doS~ are in two different boundary components 
of S\cr p , namely the components denoted [OqS * ao] and [a p * 8qS] in the proof of 
Proposition 2.2 Hence the map (3 induces the map a on Sto 1 (a p ). □ 



The complexes O 1 and O 2 are defined to "undo" the maps a and (3 in the 
sense that the inclusion of stabilizers of vertices StQ i (ao) T(S) are the maps a 
and fj respectively. The third ingredient makes this precise, as part of a stronger 
statement. 

Proposition 2.4 (Ingredient 3). Let S a and Sp denote S union a strip glued via 
a and (3 respectively as in Figure^ The maps a: T(S) — » r(S' Q ) and f3: T(S) — > 
r(iS , a) are injective. Moreover, for any vertex cr of O l {S), there are curves c ai cp 
( given in Figure J^J) in S a and Sp such that conjugation by Dehn twists t Ca and t 
along these curves fits into commutative diagrams 



5t 2(cro) c > S£ i(a(<7o)) 



St o i(o- f > St '(P(<To)) 



T(S) 



r(s) 



c 



i.e. there are conjugations StQi (a(ao)) ~t e a(r(<S 1 )) itir(S a ) relative to a(Sto2 (o~o)) , 
and Sto2(f3(ao)) ~t c f3(T(S)) in T(Sp) relative to f3(Stcn(ao)). 

Note that the stabilizer of any two vertices of O l (S) are conjugate in T(S) as T(S) 
acts transitively on the vertices of O l (S). So the proposition implies in particular 
that the stabilizer of a vertex in 1 {S a ) is isomorphic to T(S), and that so is the 
stabilizer of a vertex in 2 {Sp). 
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The existence of the particular Dehn twist used (t Ca and t c „) is also used by 
Harer and Boldsen in their proof the 2/3 stability range. In Randal- Williams, the 
above property is called 1 -triviality. 

Proof. Let S denote either S a or Sp. Suppose o~q is represented by an arc ao in 5, 
and denote also by ao the corresponding arc in S. The first step of the proof in both 
cases is to exhibit an arc a\ in S disjoint from ao (except at the endpoints) such that 
St i( ai ) = a(T(S)) (resp. St *{ ai ) = P{T{S))) and Sto^ao,^)) = a{St O 2(a )) 
(resp. Sto^((ao, o-i)) = &(StQi(ao))) as subgroups of r(5). In other words, we will 
show that both diagrams can be seen as being of the form 

St((a , ai)) c > St(a ) 

n o 



St( ai )( >T(S) 

The arc a\ is given in Figure [5^ a) , (c) in both cases. To show that it satisfies the 
above, it is enough to produce a map <f> € Diff(S) such that 

(1) (f> ~ id and 4> is constant on ao, 

(2) <p takes a neighborhood of a\ U dS to a neighborhood of dS U (S\S). 
Indeed, an element g £ St(dx) < r(5) can be assumed to fix a neighborhood of a\ 
and dS. Then its conjugate c$(g) — <fi~ 1 g<ft fixes the strip S\S and a neighborhood 
of dS, and hence is in the image of r(5). And conversely, c^-i (g) identifies elements 
in the image of T(S) with elements of St(a\). But as 4> ~ id, g and c^^) (resp. 
c^-i(g)) represent the same element in r(S) and is actually the identity. As 
ao is not affected, restricts to an identification of St((ao, ai)) with the image of 
St(a ) in r(5). 

The map <fi is obtained by thickening the neighborhood of dSU a\ to include the 
shaded areas of S\S shown in Figure[5^b),(d). This is possible as the shaded areas 
are discs intersecting dS U a\ in an arc in their boundary. 

Now in both cases, the arcs ao, a± are ordered in the same way at bo and b\ (that 
is they do not form a 1-simplex of O l ). It was noted by Harer ([H], see also [3J 
Prop. 3.2]) that in this case, the Dehn twist i/> along the closed curve [ao * ai] takes 
ai to a . Conjugation by takes St(a ) to St(ai). As it lives in a neighborhood 
of ao, a±, it commutes with the elements of St(ao, ai) and hence conjugation by ip 
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Figure 5: The arc a\ and the retraction 



is the identity on that subgroup. (The curve [ao * 01] is the curve drawn in Figure [4] 
in each case.) 

The above gives conjugations between the image of T(S) in T(S) and the sub- 
groups StQi (ao). Injectivity of the maps a and j3 then follows from the fact, proved 
in Proposition |2.2| that T(S) is isomorphic to St c ,i(ao). □ 



To be able to use Ingredient 3, we need to study the commutative square occuring 



in Proposition 2.4 from the point of view of group homology, which we do now. 

Given a group G, we use the bar construction to compute the homology of G. 
Hence a fc-chain c £ Gfc(G) is of the form c = J^i z Ad\i ■ ■ ■ > 9k) with (?*■ £ G and 
zi £ Z. By a commuting diagram, we will mean a diagram of the form 



★ ► * ■ 



bo 



★ y * 



"■k 

-k > * 



Cfc 

-k > * 



with a,i, bi, Ci £ G and aibi — bi^iCi for each i. Such a commuting diagram defines 
a copy of A fc x / in the classifying space of G and hence an element of Ck+i{G). 
Explicitly (and with a choice of orientation), this chain is 

(oi,.. .,a k ,b k ) - (ax, . .. , a k -i, c k ) H h (-l) fc (6 ,ci, . . . ,c k ). 

Lemma 2.5. Let H, G\, G2 be subgroups of a group G fitting into a diagram 



H 



G 2 <- 



-> Gi 



-> G 



i.e. such that G\ and G2 are conjugated by t £ G, with a common subgroup H 
fixed by the conjugation. Then the map H k (Gi,H) — > H k (G, G2) induced by the 
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inclusion factors as 

H k {G x ,H) >H k (G,G 2 ) 

a 

where (hi, . . . , h k —i) X t is the class given by the commuting diagram 



-T-i) fc (_xt) 



★ y -k - 



'ifc-i 

★ !• * 



hk-i 
•k !• * 



Proof. A class [c] g H k (Gi,H) is of the form c = Zi(g\, ■ ■ ■ , gV) with each 
g l j G G\ and Zj 6 Z, and with boundary dc a chain in H. Extending the above 
notation, denote by c x t the (k + l)-chain given by the linear combination of 
commuting diagrams 



->•★■ 



.<//,■ 



One computes that d(c x t) = (— l) fe+1 c + dc x t + ( — l) k t~ 1 ct. (In particular, the 
map _ x t : C k (H) — » Gfc + i(G) is a chain map as £ _1 ct = c for any c € C k (H).) 
As t conjugates Gi into G2, we have that [t _1 ct] = in H*(G, G2), and hence the 
image of [c] in iT*(G, G2) is equal to (— l) fc [dc x f]. □ 

We will use Proposition |2.4| via the following two corollaries. 

Corollary 2.6. Let ctq be a vertex of 2 (S) and a(<7o) its image in 1 (S a ). Then 
the map induced on relative homology by including the stabilizers 



H4Stoi(a(a )),St 2(ao)) — > H.(T(S a ),T(S)) 



is the zero map. 



Proof. Applying Lemma 2.5 to Proposition |2.4| it is enough to show that the map 



x t r 



H^Sto^o-o)) — > H*{Y(S a ),T(S)) 



is the zero map. Recall that £ Cq is a Dehn twist along the curve c a of Figure [4] (a). 
Let <To = (tio)- As can be seen in the figure, the curve is non-separating in a 
neighborhood of S a \SU dSU an- Let c„ be one of the components of dS appearing 
in Figure |4] (a) pushed to the interior of S a . Note that c' a is also non-separating in 
the neighborhood. Hence the complements of the two curves are diffeomorphic and 
there exists a diffeomorphism g of the neighborhood fixing its boundaries taking c a 
to c' a . Let g £ T(S a ) be the class of g extended by the identity to the whole of S a . 
Then g commutes with the image of St^i (00) in T(S a ). 

Given [c] £ H k _ 1 (St C i2(ao)), the chain c x t Ca X g € C k +i(F(S a )) has boundary 
d(c x t Ca x g) 
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= (-l) fc+1 c x t Ca +d(c x t c J xg + (-l) fc 5~ :L (c x t Ca ) g 
= {-l) k+1 c x tj" a + (-l) k c x g + Q+{-\) k+x t-^ct c l x g+ (-l) fe c xt c ,. 
t~ ct Ca — c the middle terms cancel and the result follows from the fact that 

cxt c ,°er(S). □ 

For the map f3, we have a similar situation with cp is a curve in a neighborhood 
iV of S^S" U dS U ao (see Figures [4] (b) and[6|, but now cp is separating. Consider 




Figure 6: The arc a 



an arc a in Sp as in Figure [6j joining the two dashed boundary components of N 
and otherwise disjoint from it. (Such an arc exists as ao is non-separating.) Then 
cp is non-separating in N U a. 

Corollary 2.7. Let ao be a vertex of 1 (S). Then the composition 

is the zero map, where S' is the complement in Sp of a neighborhood of S@\S U 
dS U ag U a. with a as above, and T(S') — > Stoi (ao) is the inclusion. 



The proof is the same as for Corollary 2.6 using the fact that cp and the com- 
ponent of dS in the figure are non-separating in Sp\S' '. 

The last (but not least) ingredient is the connectivity of the complex. The proof 
is deferred to Section [4] as it does require some work... 

Proposition 2.8 (Ingredient 4). The complex O l (S g ^ r ) is (g — 2) -connected. 
3. Spectral sequence argument 

This section gives the proof of the main theorem, Theorem The proof is a 
double spectral sequence argument build on the action of the mapping class group 
of a surface S on the complexes 1 (S) and (D 2 (S). It relies on the geometric results 
proved in Section [2] and on the connectivity results of Section |4j We follow the line 
of argument of [2"B] . 

To a simplicial complex X, we associate the augmented chain complex (C*(X), d) 
defined by C p (X) = ZX p , the free module over the set of p-simplices of X, for 
p > 0, and C-i(X) = Z. The differential d induced by the face maps and the 
augmentation: d p = 5^f_n(— for P > 1 and do maps the vertices of X to the 
generator of C7_ 1 (X). 
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Let X, Y be simplicial complexes with simplicial actions of groups G and H 
respectively. A homomorphism cf>: G — > H together with an equivariant map 
/ : X — > Y (with respect to that homomorphism) induces a map of double chain 
complexes 

F: G\(X) <E) G E*G~>C*(Y) <gi H E*H 
where (E*G, d) (resp. {E t H, d)) is a free G- (resp. H-) resolution of Z. Now consider 
the double complex (mapping cone in the q-direction) 

C p>q = (C P (X) ® G E q _ x G) © (C p (y) ® H E q H) 

with horizontal differential taking (a ® b,a' ® V) to {da £§> b, da' <E> b') and vertical 
differential taking (a <g> b,a' <E> b') to (a (& db, a' (§5 + i^(a (g> b)). 

The horizontal and vertical nitrations of such a double complex give two spectral 
sequences, both converging to the homology of the total complex. We will use the 
following two properties of these spectral sequences: 

(SSf ) If X is (c — l)-connected and Y is c-connected, then the i^-term of the 
horizontal spectral sequence, which is the homology of C Pi9 with respect to 
the horizontal differential, is in the range p + q < c (noting that C p (X) 
only contributes to C Pi9 when q > 0). Hence the other spectral sequence 
converges to in the range p + q < c. 

(SS2) The £' 1 -term of the vertical spectral sequence is the relative homology group 
= H q (C p {Y) (g> H E*H, C p (X) (g> G E*G) as the columns of C p . q are the 
mapping cones of the map F (with p fixed) . If the actions of G and H are 
transitive on X and Y, a relative version of Shapiro's lemma identifies this 
homology group with 

E l M = H q (St Y {(T p ), Stx(v P )) 

where Stx (cr p ) and Sty (cr p ) are the stabilizers in X and Y of some p-simplex 
(j p of X and its image in Y. Note that this formulation also includes the 
case p = — 1 with Stx (c-i) = G and 5iy(cr_i) = H as the action is trivial 
on the "(— I)-simplex" . 

Recall from the previous section the maps 

a g : T(Sg ir+1 ) ->• r(5 g+ i, r ) and j3 g : T(S g , r ) -> Y(S g , r +i)- 

Denote by H(a g ) the relative homology group H(T g+ i !r ,T gir+ i;Z) correspond- 
ing to the map a g , and H(/3 g ) the relative homology group H (T g r+1 , T g y, Z) cor- 



responding to p g . The main theorem considered in this paper (Theorem 1.1 1 can 
be restated as follows: 

Theorem 3.1. (1) H z {a g ) = for i < an d (2) H z (P g ) = for i < 

Proof. We prove the theorem by induction on g. To start the induction, note that 
statements (1) for genus and (2) for genus 0,1 are trivially true as they are just 
concerned with H . Let (l g ) and (2„) denote the truth of (1) and (2) in the theorem 
for genus g. The induction will go in two steps: 

Step 1: For g > 1, (2< g ) implies (l g ). 

Step 2: For g > 2, (l <g ) and (2 9 _0 imply (2 g ). 

For Step 1, we consider the spectral sequence described above for the actions 
of G = r gir+1 on X = 2 (S g , r+1 ) and of H = T g+hr on Y = 1 {S g+1 . r ) with 
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the homomorphism <f>: G — » H and the map / : X — > Y both induced by the 
map a: S^r+i Sg+i.r of Figure [3] As the action is transitive in both cases 



(Propositions 2.2), we can apply (SS2) from above which says that the vertical 
spectral sequence has the form E pq = H q (StY (& p ) , Stx (<?>)) . When p = — 1, we 
have 

E -l,q = Hq(Tg+l,r,Tg ir +l) = H q (a g ) 

which are the groups we are interested in. By Propositions |2.3| the other groups 
are identified with 

E l pA = H g (0 g _ p ) for p > 0. 

Hence we will be able to apply induction to these terms of the spectral sequence. 
We want to deduce that = for q < 29 3 ^ 1 . This will follow from the following 

three claims: 

Claim 1: E™ [ = for q < 



2 3 +l 



Claim 2: The E 1 -teim is as in Figure [7J i.e. there are no possible sources of 
differentials to kill classes in E\ l q with q < ^ 3 ^ L , except possibly for d 1 : Eq — > 
E^ 1 q when q = (i.e. when the fraction is an integer). 
Claim 3: The map d 1 : Eq 
Q 



E 1 l 1 is the 0-map. 



?~0. 

-I] 



M 
o o 

o To] m 



m 

?J4g] H] 



ro] ra] o To 



-1 1 



Figure 7: Spectral sequence for Step 1. The possible sources of differentials for the 
"?" are along the dotted diagonals. 



Claims 1 and 2 imply immediately that E^ 1 = for q < as "it must die 
by _E°°" (Claim 1) and "nobody can kill it" (Claim 2). Claim 3 gives that this also 
holds when the only differential with a possibly non-trivial source is 

the zero map, and hence won't kill anything in the target. 



By Proposition 2.8 X is (g — 2)-connected and Y is (g— l)-connected. Applying 
(SSI) from above, we get that = for p + q < g — 1. In particular, E^ q = 
for q < g. As 2g 3 ^ 1 < g when g > 1, Claim 1 follows. 

The sources of differentials to E\ l q are the terms E^ + q _ p for p > 0. As E p q = 
H q(Pg-p) whcnp > 0, by induction we know that E p q = when q < 2 i^pl = "M^p 
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and p > 0. Hence Ep- q _ p = for q < 2g 3 l " p and p > 0, i.e. they are all for any 
P > if q < f or for p > 1 if q = This is Claim 2. 



Claim 3 is given by Corollary 2.6 The map d 1 : Eq —> E 1 l 1 is the map 
H q (St i(a(a )),Sto2(cTo)) -> H g (r(sL), T(5)) of the corollary, where S = S g . r+1 
and S a = iS*^-)-!^. 

For Step 2, the argument is essentially the same. We consider the spectral 
sequence described above for the actions of G — T g _ r on X = 1 (S 9:r ) and of 
H = T gj , + i on Y = 2 (S g , r +i) with the homomorphism <fi: G — > H and the map 
/: X — > Y both induced by the map j3: S g , r — > S g . r+ i. We can again apply (SS2) 
by Proposition |2.2| and get that that the vertical spectral sequence has the form 
Ep q = H q (St Y ((Jp), St x ((J p ))- When p = — 1, we have 

E -l,q = H q (Tg :r+1 ,Tg :r ) = H q (/3g) 

which are the groups we are interested in. By Propositions |2.3| the other groups 
are identified with 

El q = H q {a g - V - X ) for p > 

Hence we will be able to apply induction to these terms, to deduce that E^ 1 = 
for q < -g-. As in the previous case, this follows from three claims: 

Claim 1: Ef hq = for q < ^. 

Claim 2: The E^-term is as in Figure [TJ though with [ 2g ^ 1 " 1 j replace by i.e. 
there are no possible sources of differentials to kill classes in E^l 1 q with q < -j-, 
except possibly for d 1 : E\ q — > E\ l q when q = 

Claim 3: The map d 1 : Eq — > E\ x is the 0-map. 

By Proposition 2.8 X and Y are (g — 2)-connected. Applying (SSI), we get that 
E™ q = for p + q < g - 2. In particular, E°° l q = for q < g - 1. As L^J < g - 1 
when g > 2, Claim 1 follows. 

The sources of differentials to E i _ 1 are the terms E v p + q _ p for p > 0. As 
E^ = H q (a g - p -i) when p > 0, by induction we know that Ep- q — when 
q < 2( g - P -i)+i = a g -ap-i and p > Hence = for ? < 2<^£-i and 

p > 0, i.e. they are all for any p > if q < 2g ~ 1 or for p > 1 if q = t 9 -. This is 
Claim 2. 



Claim 3 is a consequence of Corollary 2.7 using induction: The map d 1 : q — > 
Si 1)9 is the map H q (St 2(/3(a a )), St i(ao)) -> H q (T(Sp), T(S)) mapping the top 
row to the bottom row of the second square in Proposition|2.4[ where S = S g . r and 



Sr = S g ^ r+ i here. Applying Lemma 2.5 to the proposition, we get that this map 
factors through the map 

_ x t cp : H^Sto^aa)) — ► ff 9 (r(5^),r(5)) 

with its a Dehn twist along the curve cp of Figure [4j (b) . Let S' be as in Corol- 
lary |2.7[ By the corollary, the composition 

F,_i(T(5')) — > ff 9 -i(S*oi(ff )) ^> ff,(T(^),r(5)) 
is the zero map. Note now that the first map is a /3-map 
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By induction, it is surjective: we have H q —i(J3g—i) — H q —i(Tg—i ir +i,T g —i. r ) = 
by (l s -i) as g — 1 < ^ — 1 < 2 ^ g 3 1 " ) . As the composition above is 0, we can deduce 
that the second map is also and hence that the differential is 0. □ 

Note that the slope I in the bound of the stable range is determined by the struc- 
ture of the spectral sequence: to prove that H q (a g ) — requires that if g _i(/3 9 _i) = 
(for claim 2 of step 1), which in turn requires that £f 9 _2(a g -3) = (for claim 2 of 
step 2). Claim 1 does not interfere with the slope because the connectivity bounds 
of the complexes used have a higher slope, and Claim 3 (in Step 2) only requires 
the slope to be at most 1. The constant coefficient is decided by the connectivity 
of the complexes for low genus surfaces. Recall though from the introduction that 
we know the slope to be best possible, and the constant coefficient to be very close 
to best possible. 



4. Connectivity argument 

In this section, we give the proof of Proposition |2 ,8| which gives the connectivity 
of the complexes 1 (S) and 2 (S) used in the previous section to prove the sta- 
bility theorem. The rough line of argument is to embed O l (S) in a larger complex 
which we can show is contractible, and work backwards from there, deducing high 
connectivity of smaller and smaller complexes. We start by defining the relevant 
complexes. 

Let A C dS be a non-empty set of points. We consider arcs in S with boundary 
in A. We say that an arc a is trivial if it separates S into two components, one 
of which is a disc intersecting A only in the boundary of a. Let A(S, A) be the 
simplicial complex whose vertices are isotopy classes of non-trivial arcs in S with 
boundary in A. A p-simplex of A(S, A) is a collection of p + 1 distinct isotopy 
classes of arcs (ao, . . . ,a p ) representable by arcs with disjoint interiors. 

The second complex we consider is the complex of arcs between two sets of points. 
Given two disjoint sets of points A , Ai C dS, define B(S, A , Ai) C A(S, A U A x ) 
to be the subcomplex of arcs with one boundary point in Ao and one in Ai. 

Let Bq(S,Aq,Ai) C B(S, A ,Ai) be the subcomplex of non-separating collec- 
tions, i.e. simplices a = (ao, . . . , a p ) such that the complement of the arcs ao, . . . , a p 
in S is connected. (This is a subcomplex as the non-separating property is preserved 
under taking faces.) 

Finally, the complex 0(S, bo, b±) we are interested in is the subcomplex of 
Bq(S, {bo}, {bi}) of simplices (ao, . . . , a p ) such that the ordering of the arcs at bo is 



opposite to that at b±. (See Definition 2.1 



We will prove that 0(S, bo, b\) is (g — 2)-connected by first proving that A(S, A) 
is contractible (in most cases), and then slowly deducing connectivity bounds for 
each of the complexes in the sequence 

A(S, A) £ B(S, A , Ax) & B (S, A , A x ) & 0(S, b , h). 

In the end, we only need the case of A = {bo, b\}, but the connectivity arguments 
will use an induction requiring to know the connectivity of complexes with a larger 
number of points — this comes from the fact that, cutting the surface along arcs be- 
tween points of A produces several copies of the original points of A (see Figure [2]). 
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The connectivity arguments we will use are of three types: (1) direct calculation 
showing contractibility, (2) exhibition of a complex as a suspension (or wedge of 
such) of a "previous" complex, and (3) inductive deduction from the connectivity 
of a larger complex. The argument for the connectivity of A(S, A) will be a mix 
of type (1) and (2), the deduction along i\ in the sequence is the most intricate 
argument and will be a mix of the three types of arguments, while deduction along 
«2 and Z3 will be purely (and simpler) type (3) arguments. 

The arguments given in this section are collected from the papers [T31 EH HOI 



[28J130]. Theorem 4.1 which gives the contractibility of the full arc complexes, was 
originally proved by Harer using the theory of train tracks [HI Sect. 2]. We give 
here a much simpler proof, by surgering the arcs, due to Hatcher [IB]. Theorem |4.3| 
giving the connectivity of the complex B(S, Ao, Ai), is also originally due to Harer 
[T31 Thm. 1.6], though there is a gap in his proof, which is fixed in [30, Thm. 2.3]. 
We follow here the proof given in [3U] which uses a mixture of Hatcher's surgery 
argument, and an careful inductive deduction which we learned from reading Ivanov 
[2"U] . Deducing the connectivity of the non-separating subcomplex B (S, A ,Ax) 
(Theorem [O] below) is a more standard argument that goes back at least to Harer. 



Finally Theorem 4.9 gives the connectivity of the ordered complex 0(S, 6o, &i). 
This was obtained by Ivanov [201 Thm. 2.10] in the case where the two points are 
on the same boundary component via a different sequence of complexes and where 
the ordering comes naturally from a Morse-theoretic argument. The general case 
is given by Randal- Williams in [251 Thm. A.l], deducing it from Theorem 4.8 via 
a combinatorial argument, similar to that of Theorem |4.8| 

We start by proving the contractibility of the full arc complex A(S, A): 

Theorem 4.1. A(S, A) is contractible, unless S is a disc or an annulus with A 
included in a single component of dS , in which case it is (q + 2r — 7) -connected, 
where q = |A| and r = 1,2 is the number of boundary components of S . 

Note that even though we are mostly interested in surfaces of positive genus, the 
bound for the connectivity of A(S, A) in the case of discs will actually play a role 
in the proof of the connectivity of the next complex, B(S, Aq, Ai). 

We start by a suspension lemma, i.e. type (2) argument: 

Lemma 4.2. Suppose A(S, A) ^= and A' is obtained from A by adding an 
extra point in a component of dS already containing a point of A. If A(S,A) is 
d-connected, then A(S,A') is [d + 1) -connected. 

One can actually show that A(S, A') is homeomorphic to the suspension of 
A(S, A) (see [16], revised version) but we will not need that. 




Figure 8: 



Proof. Suppose A' = A U {p'} and p e A is a closest element to p' in dS. Let I 
and I' be the arcs drawn in Figure [8j where the points of A' to the left of p and 
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right of p' may be equal to p or p. We have a decomposition 

A(S, A') = Star(7) U Link(7) X 



where X is the subcomplex of A(S, A') of collections of arcs not containing I. We 
will show that X deformation retracts onto the star of and hence that it is 
contractible. The result then follows from the fact that the link of I is isomorphic 
to A(S, A). (For d > 0, van Kampen's theorem implies that A(S, A') is simply 
connected, so that it is enough to check connectivity in homology, which follows 
from the Mayer- Vietoris exact sequence.) 

Star(I') is exactly the subcomplex of X of arcs without endpoints at p. The idea 
of the retraction X —> Star(J') is to move the arcs one by one from p to p' along 

as shown in Figure [9] 



Figure 9: Simplices r%, r 2 , r 3 of the retraction in the case of 3 germs of arcs at p 



Note that the only arc that would become trivial when slided from p to p' is 7, 
and it is not in X. 

The retraction can be made explicit as follows. We want a map / : I x X — » X 
so that f(s, Star(J')) = idstar(/') an d f(l,X) C Star(J'). Given a simplex a = 
(do, . . . , a q ) of X, we can consider the arcs of a attached at p. Suppose that there 
are k 'germs of arcs' 71, . . . ,7fc occurring in that order at p, with 7$ a germ of the 
arc ciji, where it is possible that ji — for some i ^ %' if the arc aj i has both its 
endpoints at p. There is a sequence of k (g+l)-simplices r\(o), . . . , rk{a) associated 
to <7, where r^u) is obtained from a by moving the first i germs of arcs at p to 
p' and keeping the last k — i + 1 germs, so that 7, has a copy both at p and at 
p' . (See Figure [9] for an example when k = 3.) If L denotes the operator on arcs 
that moves the first germ of the arc at p to p' , we have Ti(a) = (60, . . . , & 9 +i) with 
bi = L e *W(ai) for I < q and b q+1 = L^+^a^) = L^+^\a ]z ), where e l {l) is the 
number of j < i such that jj is a germ of a; . 

A point in a simplex a corresponds to a weighted collection of arcs via the 
barycentric coordinates (to, . . . , t q ), the arc at having weight £j. Assign to the ith 
germ 7, the weight Wi = tj ( /2. As X)j=o*i = ■"•) we nave Ei=i w < — ^ ow f° r 
2i=i w j — s — S}=i w ji define the retraction by 




/(a, [cr, (t , • • .,*«)]) = h( cr ), ( u o, ■ 
where the weight i?j = except for the pair 



Wg+i)] 



i-l 




'«+i) = (*A-2(*-X>i)> 2 ( fl 



E^)) 



3=1 



3=1 
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i.e. the weight of (bj t ,b q+ i) goes from (t, if 0) to as s goes from J2]Ji w j to 

E 



Wj. For Ei"=i w i — s — 1' define /(s, (cr, (i , ■ • ■ ,t q ))) to be constant, equal 

to /EiU w h (<7) (*o, ■ ■ Not e that /(l, (cr, (t , ■ ■ ■ lies in the face of r k 

which is in Star(J'). 

This deformation is continuous as going to a face of a corresponds to a t{ (and 
the corresponding Wj if any) going to zero. □ 



Proof of Theorem J^.l We first consider the special case of the disc and cylinder 
with all points of A in one boundary component of S. Figure flO^a) shows that 
A(D 2 , A) is non-empty as soon as A has 4 points, and 10 'b) that AiS 1 x /, A) is 
non-empty if S 1 x I has two points in one boundary component. As 4 + 2 — 7 = — 1 
(q = 4,r = 1) and 2 + 4 — 7 = —1 (q, r = 2), and (—1) -connected means non-empty, 
the theorem, for the special cases, is true when r — 1 and q < 4, and when r = 2 
and q < 2. The result then follows more generally for any q by the lemma, which 
shows that the connectivity of these complexes goes up by one each time q goes up 
by one. We assume from now on that we are not in the special cases. 




Figure 10: Checking non-emptiness for the disc, cylinder, pair of pants and genus 
1 surface 



For the general case, the lemma allows us to assume that there is at most one 
point of A in each boundary component. We claim first that A(S, A) is non-empty: 
this is clear if A has at least 2 points, as they lie in different boundary components — 
any arc connecting two such points will be non-trivial. If A has only one point, 
we have that S has genus at least one or has at least three boundary components. 
Figure [l0|c) and (d) show that there is at least one non-trivial arc in both of these 
cases. 

Now fix a point p of A and an arc a of A(S, A) with at least one of its endpoints 
at p. Fix also a germ of a at p. We want to define a retraction of the complex 
onto the star of a. The argument is similar to that of the proof of Lemma |4.2| 



and is summarized by Figure 11 Given a c/-simplex a of A(S, A), we represent 
it by a simplex with minimal and transverse intersection with a. If there are k 
intersections at germs of arcs 71, . . . , 7/t, we define as in the lemma k intermediate 
simplices ri(cr), . . . , rfc(cr) by successively cutting the arcs at the intersection points 
and connecting the new endpoints to p along a. 

More precisely, if <Xj intersects a at a point x, we can define i(a^) and R((ii) to 
be the arcs obtained from <ij by cutting a, at x and joining the new endpoints to p 
along o, then pushing the arcs a little so they become disjoint of a, of a, and of each 
other — there is then one arc on each side of a between x and p and we call L(a,i) 
(resp. R(cti)) the arc running to the left (resp. right) of a towards p. If L(a,i) or 
R(cii) is a trivial arc, we forget it. As there is at most one point of A per boundary 
components, and arcs intersect a minimally, the only trivial arcs that can occur in 
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Figure 11: Retraction of A(S, A) in the case of 3 germs of arcs crossing a 



this process are of the type shown in Figure [12] where one side of the surgered arc 
becomes trivial. In particular both L(ai) and R(cii) cannot be trivial at the same 
time. 




Figure 12: Arc where surgery creates one trivial arc (and one non-trivial one) 



Define ri(er) to be the q + /j-simplex, with 1 < U < i + 2, with vertices L H ^(ai) 
and i? e ' (i) (a;) (if non-trivial), where € {0, . . . , k} is the number germs jj 

included in ai with j < i, and where L (a;) = R (ai) — ai is a single vertex. 
Then the retraction is as in the lemma though when a,j i is replaced by two arcs 
R{aj i ) and L^a^), the weight of (aj i , R{aj i ), £(0^)) in r, will go from (tj i , 0,0) to 
(0,tj./2,tj./2) so that the total weight stays equal to 1. 

For this retraction to be well-defined, we need that the arcs obtained by cutting 
do not depend on the representative of a. This follows from the fact that isotopic 
collections of arcs in minimal transverse intersection are isotopic through minimal 
transverse intersection. This can be proved by modifying a given an isotopy as in 
the proof of Proposition |2.2| □ 

Next we deduce the connectivity of the subcomplex B(S, Aq, Ai) of arcs between 
two subsets Ao and Ai of A. This is the most intricate of all the connectivity 
argument. To begin with, we need a definition to be able to state the connectivity 
bound: Disjoint sets Ao, Ai C dS define a decomposition of dS into vertices (the 
points of A U Ai), edges between the vertices, and circles without vertices. We say 
that an edge is pure if both its endpoints are in the same set, Aq or Aj. We say 
that an edge is impure otherwise. Note that the number of impure edges is always 
even. 

Theorem 4.3. The complex B(S, A , Ai) is (Ag + r + r' + l + m — 6) -connected, 
where g is the genus of S, r its number of boundary components, r' the number 
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of components of dS containing points of Aq U Ai, I is half the number of impure 
edges and m is the number of pure edges. 

The proof of the theorem is in the same spirit as that of the previous theorem: 
the general argument works only in a restricted situation, so one first eliminates a 
number of cases, which we do by 'pushing' and surgery arguments as in the lemma 
and the theorem above. The argument for the general case will then be our first 
inductive deduction (argument of type (3)). 

We say that a boundary component of S with points of Ao U Ai is pure if it is 
composed of pure edges, i.e. the points are either all in Ao or all in Ai. The first 
lemma gives contractibility when S has a pure boundary, which is the case where 
the argument of Theorem |4.1| can be applied: 



Lemma 4.4. If S has at least one pure boundary component, then B(S, Ao, Ai) is 
contractible. 





::: X 

(b) 



Figure 13: Lemmas 4.4 and 4.5 



Proof. Choose an arc a with one boundary point on a pure boundary of S. We do 
a retraction onto the star of a as in the proof of Theorem |4.1( though where there 
is always exactly one arc which is kept after surgery as only one of L(a,) and R(ai) 



still has a boundary point in each of Ao and Ai. (See Figure 13 'a).) The retraction 
is well-defined because each newly created arc will necessarily be non-trivial, having 
its boundary points in two different components of dS. □ 

Lemma 4.5. If S has at least one pure edge between a pure and an impure one in 
a boundary component of S , then B(S, Aq,Ai) is contractible. 



Proof. This is completely analogous to the proof of Lemma |4.2[ except that the 
arc corresponding to I in the case of Lemma |4.2| d oes not exist in our com- 
plex B(S, Ao, Ai) (compare Figure [8] with Figure |13][b)) . Hence the argument 



of Lemma 4.2 gives a contraction from X = B(S, Ao, Ai) to the star of /', showing 



that the complex is contractible. □ 

Lemma 4.6. If the complex is non-empty, adding a pure edge between two impure 
edges increases the connectivity of B(S, A , Ai) by one. 



Proof. This is now precisely as in Lemma 4.2 as shown in Figure 14 a). □ 



Lemma 4.7. When S has at least one impure edge and the complex is non-empty, 
adding a boundary component to S disjoint from A increases the connectivity of 
B(S, Aq,Ai) by one. 
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Proof. This is a variation on the proof of Lemma |4.2| Suppose OqS is a boundary 
component of S disjoint from A, and let S' be S Ua s D 2 ■ We want to show that 
^(S, A , Ai) is one more connected than T(S', A , Ai). 

Call an arc J of J-(S, Aq, Ai) special if it separates a cylinder from S, one of 
whose boundary components is d S and the other one intersects A U Ai only at 
the endpoints of J. As any two distinct special arcs must intersect, we have 

F(S,A (h A 1 ) = X |J Star(I) 

Link(J), 
/ special 

where X is the subcomplex of ^(S, A , Ai) of simplices having no special arc among 
their vertices. Note that the link of any special arc I is isomorphic to F(S', Ao, Ai). 

Pick a special arc 1$. We can produce a retraction of X U Star(Io) onto Star(J ). 
As in the proof of Lemma |4.2[ we do this by producing, for any p-simplex a 
intersecting Jo, a sequence of (p + l)-simplices r\,...,r^ obtained by moving 
the intersections of a with I one by one across doS in the way shown in Fig- 
ure [Ujb). Passing an arc across do creates a trivial arc only in the case of 
special arcs (different from Jo), and these are assumed not to be in X. Hence 
the retraction is well-defined and result follows from van Kampen's theorem and 
the Mayer- Vietoris long exact sequence for the decomposition T(S, Ao,Ai) = 
(XUStar(7 )) ULink(j), Star(J). □ 

/ special, I^Iq 



o 

(Z,r,m)= (1,1,2) (1,1,2) 






(Z,r,m) 





(2,1,1) (2,2,0) (3,1,0) 

Figure 15: Verifying non-emptiness 



(2,2,0) 



22 



NATHALIE WAHL 



Proof of Theorem \4-3\ Note first that the theorem is obviously true in the cases 
where we have already shown that B(S, A , Ai) is contractible. The proof will 
inductively deduce the connectivity of B(S, Ao, Ai) from that of A(S, Aq U Ai) in 
the cases not already taken care of by the lemmas. 

For g = and r' = 1, according to the theorem, non-emptiness occurs when 
r + 1 + m > 4. As r' = 1, we have I > 1. If / = 1, this means either r = 1 and 
to > 2, r = 2 and m > 1, or r > 3. If I = 2, we need either r = 1 and to > 1 or 
r > 2. Non-emptiness in these five cases are verified in Figure [l5j The result then 
follows more generally for the case g = 0, r' — 1 and I = 1, 2 by Lemmas 4.5|4.6 
change the value of to and Lemma |4.7| to change the value of r. 



to 



We will prove the result in general by induction on the lexicographically ordered 
triple (g,r,q), where the genus g > 0, the number of boundaries r > 1 and g = 
21 + m > 2 is the cardinality of A = A U Aj. By the above, we can assume / > 3 if 
g = and r' = 1. For each (5, g, r), it is enough to show the result in the case r = r' 
(by Lemma 4.7) and to = (by Lemmas 4.4|4.5|4l6 ), as B(S, Ao, Ai) is non-empty 
when r' = 1 and / > 3 or when r' > 2 as shown in Figure |15| The induction starts 
with (g,r,q) = (0,1,6), where q = 21 as m = (which is non-empty as already 
checked) . 

So consider a surface S and a pair of sets (Ao,Ai) in dS with r = r' and 
to = (and I > 3 if g — and r = 1). We need to show that B(S, Ao,Ai) is 
(4# + 2r + I - 6)-connected. Let k < Ag + 2r + I - 6 and / : S k -> A , Ai) be 
a map, w hich we may assu me t o be simplicial for some PL triangulation of S k by 

there is an extension / of / to A(S, A): 



Theorem 



6.3 



By Theorem 



4.1 



-^(iS, A , A x ) 



D 



fe+i 



->A(S,A) 



Indeed, A(S, A) is contractible, unless g 
case we need 4g + 2 r + I — 6 < 2r + q 
case. Using Theorem 



6.3 



and r' — 1 (with r = r' here) in which 
7 which is clear as q — 21 > 6 in this 



again, we may moreover assume that / is simplicial with 
respect to some PL triangulation of D k+1 extending the triangulation of S k . We 
are going to inductively deform / so that its image lies in B(S, A , Ai). 

For a simplex a of D k+1 , we say that a is bad if its image lies in the complement 
of B(S, Aq, Ai) in A(S, A), i.e. if all the vertices of a are mapped to pure arcs, arcs 
not in B(S, A , Ai). Cutting S along the arcs of /(c), we have a decomposition 
into connected components 

(S, A , A0\/>) = (X l7 Al A\) U • • • U (X c , A c , A?) U (Yi, Ti) U • • • U (Y d , T d ) 

where each A* is a non-empty set in dS inherited from A e , with e = 0, 1, and Tj is 
a set containing copies of points of either Ao or Ai, i.e. the Yj's have only points 
of one type. Here by "inherited" , we mean that there is a copy of a point of A in 
each Xi or Yj neighboring it (as in Figure [2| . 

Let Y a =i 1 (Y 1 )U---Ui d (Y d ) 
which is not necessarily injective on dYj. Note that each component of Y a has 
only points of one type in its boundary. We say that a is regular if no arc of /(it) 
lies inside Y a . When a is regular, Y a is the disjoint union of the Yj's modulo the 
identification of the points IVs coming from the same point of A. 



where ij : Yj S is the canonical inclusion 
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Let a be a regular bad p-simplex of D k+1 maximal with respect to the ordered 
pair (Y a ,p), where (Y a >,p') < (Y a ,p) if Y a > £ Y a with dY a >\dY,y a union of non- 
trivial arcs in Y a , or if Y a i = Y a and p' < p. The map / restricts on the link of 
such a simplex a to a map 

Link(a) -> J CT = B(Xi, Aj, A}) * • • • * B(X C , A§, Af) * ^(Yi.Tx) * • • • * A(Y d , T d ). 

Indeed, if a simplex t in the link of a maps to a simplex of pure arcs of Xi for 
some i, then Y a C 1^-* CT and either Yr* CT > Yr, or YV* ff = Y^ and <r was not of 
maximal dimension. (On the other hand arcs of A(Yj, Fj) could not be added to a 
by regularity.) 

As the triangulation of D k+1 is a PL triangulation, we have Lmk(er) = S k ~ p (see 
Appendix) . We will show now that J a is at least (k — p)-connected. 

In the case when one of the Y^'s has non-zero genus or at least two boundary 



components, A(Yj, Tj) is contractible by Theorem 4.1 (as each boundary of Yj has 



points of Tj) and hence so is J a by Proposition 6.1 So we are left to consider the 
case that all the Y, 's have genus and one boundary, i.e. Yj is a disc for each j. 

We have x(S\f(&)) — x(S) + ?' + 1) where p' + 1 < p + 1 is the number of 
distinct arcs in the image of a. If Xi has genus <?i and = r[ boundaries, the 
above equation gives — — r i) + d = 2 — 2g — r + p' + 1 or equivalently 

E"=i( 2 3* + n) = 2 .9 + r - p 1 + 2c + d - 3. 

Moreover, we have 

Ei=i^ + Ej=i?j = V + 2, 

where nrii is the number of pure edges in Xi and qj — \Tj\, and Ei=i = ^> wnerc 
ij is half the number of impure edges in X^. 

By induction, B(Xj,, Aq, A l x ) is (4pj+2ri+/i+m, — 6)-connected. Indeed for each 
i, we have (<j>j, fj, %) < (5, r, g). On the other hand, A(Yj, Tj) is (q^ — 5)-connected 
by Theorem |4.1| Applying Proposition |6.1[ we get 
Conn(J ff ) > Ei=i(%i + 2^ + l l + m l -A) + Y? j= -Mi - 3) - 2 
= 4 ff + 2r - 2p' + 4c + 2d - 6 + I + 2p' + 2 - 4c - 3d - 2 
= 4.g + 2r + ;- (i-6>4.g + 2r + Z- p- 6>fc-p 
because 3d < p+1, and hence d < p, as the edges of Yj are arcs of a (as we assumed 
m = 0), minimum three edges are needed for a non-trivial Yj and the same edge 
cannot be used twice in the Yj's by regularity of a . 

Hence in all cases, there exists a PL (k — p+ l)-disc K with dK — Link(cr), and 
a simplicial map F: K — > J a A(S, A). 

Now we have Star(cr) = a * Lin k(q) is a (k + l)-disc with boundary da * Link(cr) 



(see comments after Lemma 6.2 1. In the triangulation of D k+1 , we replace that 
disc with the disc da * K which has same boundary, and we modify / in the interior 
of the disc using the map 

f * F : da*K — > A(S, A) 

which agrees with / on d(da * K) = da* Link(cr). We are left to show that we have 
improved the situation this way. The new simplices are of the form r = a * /3 with 
a a proper face of a and j3 mapping to J a . Suppose r is a regular bad simplex. 
Then each arc of j3 is pure and hence in A(Yj,Tj) for some j. Thus Y T C Y a . If 
they are equal, we must have r = a is a face of a (by regularity of r and a). So 
(Y T , dim(r)) < (Y a ,p). Hence we have reduced the number of regular bad simplices 
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of maximal dimension. As any bad simplex contains a regular bad subsimplex, the 
result follows by induction. □ 

We use now the connectivity of B(S, A , Ai) to deduce that of the subcomplex 
Bq{S, Ao, Ai) of non-separating simplices. 

Theorem 4.8. //Ao, Ai are two disjoint non-empty sets of points in dS, then the 
complex Bq(S, Aq, Ai) is (2g + r' — 3) -connected, for g and r' as above. 

Proof. We prove the theorem as the previous one by induction on the lexicograph- 
ically ordered triple (g,r,q), where r > r' is the number of components of dS and 
q = |Ao U Ai| > 2. To start the induction, note that the theorem is true when 
g = and r' < 2 for any r > r' and any q, and more generally that the complex is 
non-empty whenever r' > 2 or g > 1. 

So fix (S, A , Ai) satisfying (g, r, q) > (0, 3, 2). Then 2g + r' - 3 < 4g + r + r' + 
I + m — 6. Indeed, r > 1 and ^ + m > 1. Moreover we assumed that either r > 3 or 
.9 > 1. 

Let k < 2g + r' — 3 and consider a map / : S — > Bq(S, Aq, Ai), wh ich we may 



assume to be simplicial for some PL triangulation of S (by Theorem 6.3 ). T his m ap 

and 



4.3 



can be extended to a simplicial map /: D k+1 — > B(S, Ao, Ai) by Theorems 
the above calc ulatio n, for a PL triangulation of D k+1 extending that of S k , using 



again Theorem 6.3 We call a simplex a of D k+1 regular bad if /(tr) = (ao, . . . , a p ) 
and each aj separates S\(a U . . . a} • • • U a p ). Let a be a regular bad simplex of 
maximal dimension p. Write S\f(a) = Xx U • • • U X c with each X.- L connected. By 
maximality of a, f restricts to a map 

Link(a) — > J„ = Bo(Xi,Aq, A{) * ■ ■ ■ * B (X C , Ag, AJ) 

where each A* is inherited from A e and is non-empty as the arcs of f(o~) are impure. 
Each Xi has (g h r it q{) < (g, r, q), so by induction B (Xi, A , A\) is (2^ + r[ - 3)- 
connected. The Euler characteristic gives ^2 t (2 — 2gi — r») = 2 — 2g — r + p' + 1, 
where p' + l < p+1 is the number of arcs in f(a). We also have J2i( r i~ r 'i) = r ^ r> , 
so E( 2 5i + r D = 2 .9 + r ' - P' + 2c ~ 3 - Now J CT is (E 2 ( 2 ft + r i - !) - 2)-connected 



(using Proposition 6.1 ), that is (2g + r' — p' + c— 5)-connected. As c > 2andp' < p, 
we can extend the restriction of / to Link(cr) ~ gk-p ^ Q & ma p F: K ^ J a with 
K a (k — p + l)-disc with boundary the link of a. We modify / on the i nteri or of 

" If a 



4.3 



the star of a using / * F on da * K ~ Star(a) as in the proof of Theorem 
simplex a * (3 in 9cr * If is regular bad, /3 must be trivial since j3 does not separate 
S\f(a), so that a * /3 = a is a face of a. We have thus reduced the number of 
regular bad simplices of maximal dimension and the result follows by induction. □ 

We are now (finally!) ready to prove that the ordered complex 0(S, 6o,°i) has 
the connectivity claimed: 



Theorem 4.9 (Proposition 2.8). 0(S,bo, 6i) is (g — 2) -connected. 



Proof. Note first that the result is true for S of genus g = or 1. We prove the 
proposition by induction on g, and we may assume g > 2. 

Let k < g — 2 and suppo se w e have a simplicial map /: S k — > O(S,b ,bi). As 



2.9 + r 1 — 3 > g — 2, Theorem 4.8 implies that there exists an extension / of / to the 



disc D k+1 with image in B {S, {b }, {&i}), and we may assume that / is simplicial 
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by Theorem 6.3 As in the last two proofs, we want to modify / so that its image 
lies in O(S,b , bi) . 

For a simplex a of Bq(S, {bo}, {&i}), with a = (ao, ■ ■ ■ , a p ) such that the arcs 
are ordered ao < a\ < ■ ■ ■ < a p in the anti-clockwise ordering at bo, we can write 
uniquely a = a 9 *a b where a 9 — (ao, . . . , a,) with i maximal such that the clockwise 
order at b\ starts with ao < • • • < a%. Thus if a — a 9 , it is a simplex of 0(S, bo,b%). 
We say that a is purely bad if a 9 is empty. (Note that vertices are always good.) 

Let a be a purely bad p-simplex. We claim that the genus of S\a is at least g — p. 
If bo and b\ lie on different boundary components, this is true regardless of the fact 
that the simplex is bad: Cutting along the first arc of a reduces the number of 
boundary components of S without affecting the genus, and subsequent arcs can at 
most each reduce the genus by one (by Euler characteristic considerations). On the 
other hand, if 60 & n d 61 are in the same boundary component, this is true because 
a is bad. Indeed, suppose that two arcs a^, a,j of a are ordered clockwise both at bo 
and at b\. Then their complement S\(a,iU a,j) is a surface with the same number of 
boundaries as S and thus of genus g — 1 (again because of the Euler characteristic). 
The remaining p — 1 arcs of a can each reduce the genus by at most one. 

Now we want to remove purely bad simplices from the image of /. Let a be a 
maximal simplex of D k+1 such that /(c) is purely bad. As a is maximal with that 
property, the link of a is mapped to 0(S\f(a), b' Q , b^), where b' Q and b\, as shown in 
Figure [16} are the copies of bo and b\ lying between the boundary containing bo and 
the first arc of a at bo (in the anticlockwise ordering) , and between the boundary 
containing b\ and the first arc at 61 (in the clockwise ordering). If a is a p-simplex, 





Figure 16: Purely bad 2-simplex, and vertex in its link/complement 



f(a) is a p'-simplex with p' < p and, by the above, S\f(a) has genus at least 
g — p' > g — p. The link of a is a sphere of dimension k — p. As k < g — 2, we have 
k—p < g — p — 2. As f(a) is bad, p' > 2 and S\f(a) has genus g < g. By induction, 
the restriction of / to the link of a extends to a map F on a (k + 1 — p)-disc K. We 
replace / on Star(cr) ~ da * K by / * F. The new purely bad simplices in the image 
are faces of a and hence of smaller dimension. The result follows by induction. □ 

5. Closed surfaces 

In this section we prove Theorem \1.2\ the stability theorem for surfaces with- 
out boundary components. The idea, going back to Ivanov [3T], is to build two 
spectral sequences computing the homology of T gt x and T g ^ respectively, so that 
both sequences have terms involving only mapping class groups of surfaces with 
boundaries. Then the map 5 g : T g> i — > T g induced by gluing a disc, on the spec- 
tral sequences, can be identified as the left inverse of the map /3 already computed. 
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We can this way verify that we have an isomorphism in a range using the stability 
theorem for mapping class groups of surfaces with boundaries. 

Ivanov used the complex of non-separating curves in a surface. This approach 
requires: (1) to compute the connectivity of the complex of curves and (2) handle 
stabilizers of curves, which are not as well-behaved as stabilizers of arcs. The 
connectivity can be deduced from that of the arc complex (see Harer [13j — there is 
also an unpublished improved argument by Hatcher- Vogtmann, and an alternative 
argument by Ivanov |19j). Elements in the stabilizer of a circle may rotate the circle, 
permute circles in a higher simplex and even flip a circle. This can be dealt with 
using appropriate group extensions and comparing associated spectral sequences 
(see [21]). 

We will instead describe here Randal- Williams' approach, which is simpler in 
addition to giving a slightly better range, though it will require working with the 
topological group of diffeomorphisms rather than with mapping class groups, and 
with semi-simplicial spaces instead of simplicial complexes. We start by briefly 
introducing the language of semi-simplicial spaces. 

A semi-simplicial space X m is a sequence of topological spaces {X p } p >o together 
with boundary maps di\ X p — > X p -\ for each < i < p, satisfying the simplicial 
identity d t dj — dj-idi Hi < j. (So a semi-simplicial space is a simplicial space 
without degeneracies.) The space X p is the space of p-simplices. 

We can define the realization of a semi-simplicial space X, like that of a 

simplicial set or simplicial complex by associating a topological p-simplex A p to 
each p-simplex of X : 

\\X.\\:=Y[x p xAy^ 

p>0 

with the equivalence given by the face relations (diX,t) ~ (x,d t t), where for t = 
(t ,...,*fc-i) S A* -1 , with Y,ti = 1, dH= (to,...,ti-i,0,ti,...,t fc -i)- 

A simplicial space defines a double chain complex with set of (p, g)-chains 
C Piq (X m ) = C q {X p ) 1 the singular chains of X p , with vertical differential d v = dx p , 
the differential of X p , and horizontal differential d H = J2i=o(~ the simplicial 
differential. Then 

ff*(C*,*(X.), d H +(-l) p d v ) =H*(\\X.\\). 

We will use below the spectral sequence associated to the vertical filtration of the 
double complex, which has E^-term 

E p,q = H q {X p ) 

and converges to the homology of ||X.||. 

Let r > 1 and let OqS, . . . , dk+ r -iS denote the boundary components of the 
surface S g .k+ r - For < i < k, define dt : T g ^+ r ^g,k-i+r to be the map that 
glues a disc on diS. These maps make 

■ = ■ • ■ u BT g 2+r | BT g i +r <l BT g r 

into a semi-simplicial space. (To be precise here, one needs to choose specific 
compatible identifications of S 9t k+r with a disc glued on its ith boundary with 
S 3l k+r-l- This is can be done by choosing an appropriate decomposition of the 
surface into discs — by linearization, a diffcomorphism from the disc to itself is 
determined up to homotopy by what it does on the boundary.) 
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Theorem 5.1. [28] For any r > 0, we have ||i?r 5! . +r+ i|| ~ B Diff (S 3ir ). 



A direct consequence of the theorem is that ||-Br g #+r+1 | 



BT g r unless r 







and g = 0, 1 as DiS(S g ^ r ) has contractible components in all but these two special 
cases [B||7]. 

We first show how to deduce Theorem 11.21 from this last result. 



Proof of Theorem \1.S\ We want to show that the map 



9,0) 

induced by gluing a disc, is an isomorphism for * < and a surjection for * < 
-j- + 1. For the first two cases g = 0,1, the non-trivial statement is that H*(5 g ) is 
surjective for * = 1. 

Let r = or 1. The spectral sequence for the semi-simplicial space BT gt+r+ i has 
E x -tevm E pq = H q (BT g ^ p+r+ i) = H q (T g ^ p+r+ i) and converges to H* (B Diff 
which is equal to H*(T g ^ r ) unless r — and g = 0,1. Let Diff (5 S! o) denote the 
component of the identity in Diff(S' 9i o). The spectral sequence associated to the 
fibration 



BDiff (5 g ,o) -> BmS(S g ,o) -> B7r Diff(S' ; 



3,0 ) 



BY 



g,0 



has £ 2 -term E^ q = H p (T gfi , H q (B Diff (S ff ,o))) converging to H p+q (BDi&(S g , )). 
As Hi(BDi&o(Sg : o)) = because Diff 0(6^0) is connected, we get Hi(B Diff (S gt o)) — 
Hi(Tg t o) for i = 0,1. Hence, for the purpose of proving the theorem, we can also 
use the semi-simplicial space BT g ^ +r+ i to model the map S g in the cases g — 0, 1. 

Gluing a disc on the last boundary of S 9t k+2 induces a simplicial map i?r g ,. + 2 — » 
BT g which in turn induces a map of the corresponding spectral sequences 



E p,q - H q (T g p+ i). 



As gluing a disc is left inverse to gluing a pair of pants when both the source and 
target surfaces have boundaries, this map is surjective on the E -term, and an 
isomorphism for q < -# by Theorem 1.1 Hence we get an isomorphism of the 
targets H*(T gi i) and H sr (r g _ Q ) of the spectral sequences in all degrees * < and 
a surjection in degree *<-# + !: As shown in Figure 17 surjectivity in degree 





Figure 17: Map of spectral sequences 



q = L^J + 1 follows from the surjection E^ q -» E^° q , which in turns follows from 
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the corresponding surjection in the i^-term by the commutativity of the diagram 

Eh, q — »£ °r 9 

E 0,q » E 0?q 

□ 

Proof of Theorem \5.1\ Let Conf^ r (fc, S g . r ) denote the space of configurations of 
fc ordered points in the interior of S g ^ r , each equipped with a framing compati- 
ble with the orientation of the surface. The group Diff (S^,,) acts transitively on 
Conf^ r (fc, Sg^ r ) and the stabilizer of a point is isomorphic to Diff (5 9i fc+ r ). Let 
E Diff (Sg ir ) denote a contractible space with a free action of DiS(S g . r ). By a con- 
tinuous version of Shapiro's lemma 

Conf fr (k,S gtr )x ms{Sgir )EDi$(S g , r ) ~ B Diff (S g , k+r ) ~ BT g>k+r 

where the last equivalence holds by [6l[7] as long as k+r > 0. We write ConF r (fc, S g ^ r )//uiS '■= 
Conf /r (fc,5 9 , r ) 

-^Diff(s , „ ,.) EDi&(Sg^ r ). In fact, we have an equivalence of semi- 
simplicial spaces -Br Si , +r+ i ~ ConP r (»+l, S g<r ) for any r > with 

Conf /r (. + l, S g , r )//uis = ■■■ Conf /r (2, S g , r )// ms Conf /r (l, S g . r )// ms 

where, if the framed points at level k are labeled po, . . . ,pl, the boundary map di 
forgets the zth point p[. 

To calculate the homotopy type of the above semi-simplicial space, we first con- 
sider the semi-simplicial space 

Conf /r (. + l, S g , r ) = ■■■ =f Conf /r (2, S g , r ) ] Conf /r (l, S g . r ). 

For r > 0, we can give an explicit retraction ||Conf^ r (» + 1, £? fl)t .)|| -^-> * as 
follows. Gluing a small collar along a boundary component of S g r and retract- 
ing it shows that each ConF r (fc, S g , r ) is homotopy equivalent to the subspace 
Conff r (fc, Sg. r ) of configurations at least e-distant from that boundary compo- 
nent. Now choose a framed point p in that e-neighborhood. We define a re- 
traction from || Conf{ r (fc, £ ff , r )|| C || Conf^ r (fc, 5 9 , r )|| to the 0-simplex represented 
by ~f in || Conf /r (fc, S g . r )\\: A point x € 1 1 Conff r (fc, S g<r )\ | has the form x = 
[(po, . . . ,p~k),t] € Conf{ r (fc + 1, Sg. r ) x A fc for some fc > 0. Given x, consider the 
(fc + l)-simplex {(pt, . ■ ■ ,pt,f)} x A fe+1 C || Conf /r (fc, S g , r )\\. In that (fc + 1) 
simplex, there is a straight line from [(po, . . . ,pk, ~p*), (t, 0)] — [(p~o, . . . ,pt), t\ = x 
to [(pO) • • • jpfcj P )j (Q, 1)] = [p>l]- Define the retraction by moving at constant 
speed along that line. This is continuous in x. 

As crossing with a contractible space does not change the homotopy type, it 
follows that Conf^ r (» + l,S g . r ) x E Diff (S g . r ) is also contractible. This last semi- 
simplicial space admits a simplicial diagonal action of Diff (S^) with quotient 
Conf^ r (» + 1, Sg^)// 'Diff- As the action is free, we get that 

IIConf^ + l^^/Diffll ^ BBxS(S g , r ). 

The result will follow in the same way for r = if we can check that ||Conf /r (.+ 
l,5 fli o)|| is also contractible. Gluing a disc on the boundary component of S g .i 
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induces a simplicial map Conf^ r (» + 1, S^i) — > ConF' (• + 1, S g fi). It is a levelwise 
inclusion and thus a cofibration. At each simplicial level k, the cofiber Conf^ r (fc + 

can be identified with 

k 

V [S(D 2 ) x Coni fr (k,S gA )]/[S(dD 2 ) x Conf /r (fc, S gA )] 

i=0 

where the index i in the wedge records which one of the fc+1 framed points po, . . . ,Pk 
is closest to the center of the glued disc, S(D 2 ) denotes the sphere bundle of D 2 
and records the position and framing of that point, and Conf^ r (£;, S 9t i) records 
the position and framing of the k other points. A configuration with no point 
close or closest to the center of the disc in S 9i o is identified with the basepoint. 
When the point closest to the center of the disc moves away from the center, 
the configuration is identified with the basepoint, which is why we mod out by 
S{dD 2 ) x Conf /r (fc,S fl ,i). 

The cofiber at level k can be rewritten as (S(D 2 )/ s(dD 2 )) A Vo Conf^ r (fc, 
and the cofiber of the simplicial map is the semi-simplicial space 

{S{D 2 )/ s(dD >)) A V Conf /r (.,5 Sil ) + 

i=0 

with boundary maps on 

Vo Conf /r (., S flil )+ induced from Conf /r (. + 1, S gfi ): De- 
noting the points in a configuration in the jth summand po, . . . ,Pj-l, Pj+i , • • • ,Pk, 
the boundary map rfj on this summand forgets the ith point pf , unless j = i in 
which case it just maps to the basepoint. 

By the same argument as above, the semi-simplicial space Vo Conf (•, + 
is equivalent to V* Conf{ r (», S gt i)+ and we can again define a retraction of this 
subspace by choosing a point p in the e-neighborhood of the boundary. This time, 
a point in the realization has the form x = [j, (pt, . . . ,pj-\,pj+l, . . . ,pt),t] and we 
use the straight line in the simplex {(j, (pi, . . . ,pj_\,pj + l, . . . ,p~l, p))} x A fe , from 
x to the point [j, ~p*, 1], which is identified with the basepoint for all j. 

Hence the cofiber of the map Conf /r (. + 1, S g>1 ) -> Conf /r (. + 1, S gfi ) is con- 
tracture. As the collapsed space Conf-^ r (» + 1, was contractible, we have that 
Conf^ r (» + 1, S gt o) is also contractible and the result follows for r = 0. □ 

6. Appendix: Simplicial complexes 

This short section gives the background material on simplicial complexes and 
piecewise linear topology needed in the rest of the paper. In particular, we consider 
joins of complexes and state the simplicial approximation theorem. 

Combinatorially, a simplicial complex X = (Xq, !F) is a set of vertices Xq together 
with a collection T of subsets of X closed under taking subsets and containing all 
the singletons. The subsets of cardinality p + 1 are called the p-simplices of X. If 
o~ = (xo, • ■ • , Xp) is a p-simplex of X, the subsets (x io , . . . , Xi k ) of a are called its 
faces. 

To a simplicial complex X, one can associate a topological space, its realization, 
denoted \X\ or just X again, build as follows: \X\ has a 0-cell for each vertex of A, 
a 1-cell between any to vertices v, w such that (v, w) is a simplex of A, and more 
generally a p-simplex A p for each p-simplex (v , . . . , v p ) of A with its codimension 
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one faces identified with the simplices associated to the faces (vq, ■ ■ ■ , vj, ■ ■ ■ , v p ) of 
the simplex. When we talk about topological properties of a simplicial complex X, 
such as its connectivity, we mean the corresponding property for this associated 
topological space. 

The join X * Y of two simplicial complexes X and Y is the simplicial complex 
with vertices XqUYq and a (p + q + l)-simplex ax * o~y — (xo, ■ ■ ■ , x p , yo, ■ ■ ■ , y q ) for 
each p-simplex ax = (xq, ■ ■ • , x p ) of X and g-simplex ay — (yo,.. . , y q ) of Y. Note 
that \X * Y\ — \X\ * \Y\, i.e. the realization of the join complex is the (topological) 
join of the realization of the two complexes. This follows from the fact that it is 
true for each pair of simplices. 

Recall that a space (or simplicial complex) X is called n-connected if 7Tj(X) = 
for all i < n (where ni(X) := TTi(\X\) if X is a simplicial complex). For n = — 1, 
we use the convention that (— 1) -connected means non-empty. (For n < —2, re- 
connected is a void property.) Note that, by Hurewicz theorem, a simply connected 
space X is n-connected, n > 2, if and only if H* (X) = for < * < n. 

The following proposition, which goes back at least to Milnor, tells us how to 
compute the connectivity of a join in terms of the connectivity of the pieces. 

Proposition 6.1. [25J, Lem 2.3] Consider the join X — Xi* - ■ - *Xk ofk non-empty 
spaces. If each Xi is ni-connected, then X is (( XV=i( n i + 2)) — 2) -connected. 

Note that the lemma implies that X is contractible whenever some Xi is con- 
tractible. 

Given a simplex a of a simplicial complex X, the (closed) star of a, Star (it), is 
the subcomplex of X of simplices containing a, together with their faces. The link 
of a, Link(er) C Star(er), is the subcomplex of the star of simplices disjoint from 
a. The link can also be described as the subcomplex of simplices r disjoint from a 
such that r * a is again a simplex of X, and 

Star(cr) = Link(cr) * a 

where a in the formula denotes the subcomplex of X defined by a and its faces. 

A PL (or manifold) triangulation K of an n-manifold M is a simplicial complex 
K such that \K\ = M and with the property that the link of a p-simplex a of K is 
PL homeomorphic to the boundary of an (n — p)-simplex if a not included in dK, 
or to an (n — p — l)-simplcx if a C dK. 

Lemma 6.2. (See for example [THl Lem 1.13] J If D n and S n denote PL triangu- 
lations of the n-disc and n-sphere, then 

(i) \D n * D m \ is an (n + m+ V)-disc, 
(ii) \D n * S m \ is an (n + m+ l)-disc, and 
(Hi) \S n * S m \ is an (n + m + 1)— sphere. 

Applying the Lemma to a PL triangulation K of an n-manifold, we get that, for 
ap-simplex a, as Star(cr) = Link(cr)*cr, it is of the type S^^^DP (or D n ~P- 1 *DP 
if a C dK), and hence the star of any simplex is an n-disc. Note moreover that, if 
a <£_ dK, the boundary of Star(cr) is the (n — l)-sphere da * Link(cr). 

A main theorem we need for the connectivity results in Section [4] is the following: 
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Theorem 6.3 (Simplicial approximation). [31j Let K,L be finite simplicial com- 
plexes, and L a subcomplex of K . Let f: \K\ — ¥ \X\ be a continuous map such that 
the restriction f\^ is a simplicial map from L to X . Then there exists a relative 
subdivision (K r , L) of (K, L) and a simplicial map g : K r — > X such that q\l = f\^ 
and g is homotopic to f keeping L fixed. 

We use this theorem in Section [4] to approximate any map from a sphere into 
a simplicial complex by a simplicial map, and to approximate a null-homotopy of 
such a map, now simplicial, by a simplicial map from the disc with a triangulation 
extending that of the sphere. Hence we apply the theorem for the cases (K, L) = 
(S k ,0) and (K, L) = (D k+1 ,S k ). Note that the complexes X we work with are 
usually not finite, but when applying the theorem, we can restrict to the (finite) 
subcomplex of X containing the image of the sphere or the disc. We also need the 
triangulations of the spheres and discs to be PL triangulations, and this can be 
obtained by choosing some PL triangulation of S k (resp. D k+1 ) and applying the 
theorem to it, noting that the subdivision (resp. relative subdivision) preserves the 
PL property. 
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